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ABSTRACT 

In this paper, flexible open shop scheduling problem using modified discrete firefly algorithm(MFOSSP-DFA) is 
studied in the case of optimizing different contradictory objectives consisting of (i) make span (ii) maximal machine 
workload (iii) total workload (iv) machine idle time (v) total tardiness. The main constraints of this scheduling problem are 
that each operation has to be processed without preemptive by exactly only one machine at one stage (i.e) no ordering 
constraints on operations. It is very difficult to adopt the situations where the undertakings making up an occupation can be 
performed in any request. Despite the fact that it is unrealistic to convey out more than one task at any particular time. It is 
non polynomial- hard problem. So its complexity is more. Because of its high complexity many researchers found difficult 
to solve using classical optimization methods. In this study, firefly algorithm is embraced to take care of the issue in which 
the machine task and operation arrangement are handled by constructing a correct conversion of the continuous functions 
as attractiveness, distance and movement into new discrete functions. Benchmark problems are used to evaluate and study 
the performance of the firefly algorithm. The final result shows that the firefly algorithm produced better results than other 
author’s algorithm 

KEYWORDS: Flexible Open Shop Scheduling Problem, Modified Discrete Firefly Algorithm, Multi-Objective 
Optimization 

INTRODUCTION 

Booking is worried with the allotment of uncommon assets to exercises with the reason of optimizing one or more 
performance measures. The study of scheduling dates back to the 1950s. Investigators in operation research industrial 
designing and assembling building were defied with the issue of overseeing diverse activities taking place in a workshop. 
Efficient scheduling algorithms can lower the production cost in an assembling procedure and empower the organization to 
stay in aggressive markets. Among the problems subject to scheduling. Flexible open-shop scheduling problem has been 
highly concentrated on by investigators in recent years. The problem was first studied by Teo filo F, Gonzalez and Sartaj 
sahi in 1976. It is well known that this problem is non deterministic polynomial-time (NP) hard. The classical OSP consists 
of scheduling a set of jobs on a set of machines with the objective to minimize a certain criterion, subject to the constraints 
that each job has a specified processing order through all machines where are fixed and known in advance. In theoretical 
computer science and operation research. The open-shop scheduling issue (OSSP) is a booking issue in which a given 
arrangement of employments should each be prepared for given amount of time at each of a given set of machines in an 
arbitrary order, and the goal is to determine the time at which each job is to be processed at each machines (1). 
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More precisely, the input to the open -shop scheduling problem consists of a set of n jobs, another set of m 
machines, and a two-dimensional table of the amount of time each job should spend at each work station (possibly zero). 
Each job may be processed only at one machine at a time, and each machine can process only one job at a time. However, 
unlike the job shop problem in order in which the processing steps happen can very freely. The goal is to assign a time for 
each job to be processed by each machine, so that two jobs are assigned to the same machines at the same time, no job is 
assigned to two machines at the same time, and every job is assigned to each machine for the desired amount of time. 

The flexible open shop scheduling problem (FOSSP) is an extension of the classical OSSP that allows an 
operation to be processed on any machine from a given set of alternative machines. This kind of scheduling problem 
reduces machine constraints, and enlarges searching scope of practicable solutions. It is closer to the real manufacturing 
situation (2). 

FOSSP is more complex than classical OSSP because of the additional need to determine the assignment of 
machines for each operation. 

A meta-heuristic approach for solving the flexible open shop scheduling problem (FOSSP) is more complex NP- 
hard problem. This problem consists of two sub problems the routing problem and the sequencing problem and is among 
the hardest combinatorial optimization problems. The routing sub problem assigns each operation to a machine among a 
set of capable machines. The sequencing sub problem involves sequencing the operation assigned to the machines in order 
to obtain a feasible schedule that minimizes predefined objectives 

LITERATURE SURVEY 

Most researches have been done on FJSP and several methods that include integrated approach and hierarchical, 
have been developed to solve FJSP. Most of the research FJSP has been concentrated on single objective alone. However, 
more than one objective must be considered simultaneously in the real life situation and these objectives often conflict with 
each other. In this paper, flexible open shop scheduling problem with five objectives (21) are taken. The open shop 
scheduling is similar to the job shop scheduling expect that a job may be processed on the machines in any sequence the 
job needs. FOSSP is the hardest combinatorial optimization problems in the branch of production scheduling. Now a day’s 
biologically inspired algorithms are becoming powerful in modern numerical optimization especially for the NP hard 
problems. This paper aims to introduce the new firefly algorithm. 

Add you if, (9) considered the scheduling jobs on grid computing using firefly algorithm. He used efficient 
solution than min-max and max-min heuristics in many scheduling scenarios. Saeed yaghoubi,(12) addressed the multi 
objective project scheduling under resource constraints using under resource constraints using firefly algorithm. He solved 
with limited resources (RCPSP) modeling and Meta heuristic algorithm of firefly worm and the results were compared 
with NSGA II algorithm. The results give bets performance in solving proposed problems of RCPSP and multi objective 
RCPSP. Iztok fister,(19) considered a comprehensive review of firefly algorithm in order to use the algorithm to solve 
diverse problems. He modified or hybridized the original firefly algorithm. Xin-she yang (1) investigated about firefly 
algorithms for multi model optimization. He compared the FA with other Meta heuristic algorithms such as particle swarm 
optimization (PSO). 
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Haomiao Li, presented firefly algorithm on multi objective optimization of production scheduling system. He 
proposed FA to solve the production scheduling firefly such complex combinatorial optimization problems. Xin-she yang, 
Xingshitte(14), explained about firefly algorithm recent advances and applications. They concluded that Meta heuristics 
such as firefly algorithm are better than the optimal intermittent search strategy. They also analyses FA and their 
implications for higher-dimensional optimization problems. Alireza khatami,(10) addressed an efficient firefly algorithm 
for the flexible job shop scheduling problem. They adopted two optimization techniques including harmony search (HS), 
algorithm and firefly algorithm for flexible job shop scheduling problem. 

Aphirak khadwilard, (9) investigated an application of firefly algorithm and its parameter setting for job shop 
scheduling. He designed and conducted computational experiment using five bench marking JSSP datasets from a classical 
OR-library. Dinakara Prasad reddy. P,(7) considered an application of firefly algorithm for combined economic load and 
emission dispatch. They proved that FA is easily to implement and much superior to other algorithms in terms of accuracy 
and efficiency. K.C.Udaiyakumar (11) investigated an application of firefly algorithm in job shop scheduling problem for 
minimization of make span. He used FA to find the make span minimization using 1-25 Lawrence problems as a bench 
marking from a classical OR-library. 

Surafel Luleseged Tilahun, considered firefly algorithm for optimization problems with non continuous variables. 
S.Karthikeyan, (16) explained a hybrid discrete firefly algorithm for multiobjective flexible job shop scheduling problem 
with limited resource constraints. Song Huang, addressed multi objective flexible job shop scheduling problem using 
modified discrete PSO. They evaluated using Kacem instances and Brdata instances. S.V.Kamble, (21) considered hybrid 
multi objective particle swarm optimization for flexible job shop scheduling problem. 

FOSSP PROBLEM FORMULATION 

Problem Description 

The open shop scheduling problem (OSSP) in which a given set of jobs must each be processed for given set of 
jobs must each be processed for given amounts of time at each of a given set of workstations in a self-assertive request and 
the objective is to decide the time at which each occupation is to be processed at each work station. The problem was first 
studied by Teofilo F Gonzalez and Sartaj Sahni in 1976. (29) 

In flexible open-shop scheduling problem a set of n jobs Ji, J 2 . .. Jn has to be processed on a set of m machines Mi, 
M 2 Mm. Each job J t (1 ^ i ^ n) consists of a sequence of nj operations. Each operation Oy ( i — l,2,...n ^ j — l,2...n; ) of job (Jj 
) can be processed by one machine M m in the set of correct machines My. X l|k denotes the processing time of operation O m 
on machine k e My (16). 

The processing of a job on a machine is denoted as an operation and order in which the operation of a job or 
processed on the machines is immaterial that is no ordering constraints on operations. It is very difficult to adopt the 
situations where the tasks making up a job can be performed in any order. Even though it is not possible to carry out more 
than one task at any particular time. It is non-polynomial-hard problem so its complexity is more. It is one of the important 
method of scheduling, the routing of each job is up to the scheduler ( i.e. it is open ) that means if there is a job waiting for 
processing when a machine is free, then that machine is not allowed to remain idle. The open-shop scheduling is flexible so 
this bound is typically attained. 


Impact Factor(JCC): 2.3128 - This article can be downloaded from www.impactjournals.us 



N. Kamatchi & D. Saravanan 


30 


The main purpose of FOSSP is commonly used to find the best machine schedule for serving all jobs in order to 
optimize single criterion / objective or multi-scheduling objectives they are also known as open shop performance 
measures such as the make span minimization or mean flow time or the mean tardiness or earliness etc. [6] 

ASSUMPTIONS 

The following assumptions and Constraints are also considered [11] 

• Jobs are released at time 0 and machines are available at time 0 

• Job has the same priority. 

• Jobs descriptions are known in advance. 

• There is no priority restriction among operations of different jobs. 

• No preemption is possible. 

• Process time includes set up time as well. 

• Operations cannot be disturbed. 

• Machines cannot process the parallel job at a time. 

• A job can be processed only once at a stage. 

• Every job can be processed by not more than a single machine at a time. 

CONSTRAINTS 

In this model, no wait constraints is assumed and it is assumed that enough buffer space is made available just in 

case 

In general, the constraints used in flexible open-shop scheduling are [7] 

• Each machine can perform only one operation at a time. 

• Completing time for the job. 

• Every machine can process only one job at a time. 

• A job can be moved in any order. 

• No ordering constraints on operations. 

Most of optimization techniques have been applied to solve the FOSSP. Classical methods based on mathematical 
model or numerical search such as branch and bound [10], [11]. And lagrangian relaxation which can assure the optimum 
solution these methods have been effectively and efficiently used to solve FOSSP even though these methods are used for 
moderating-large problem size (10x10) and to solve FOSSP but it may consume high computational time resources and 
therefore there is a computational limitation exist [19,20,21 ]. Recently a large size of FOSSP have been solved by an 
approximation optimization methods or Meta heuristics (for example Taboo search [7] and simulated annealing [8]) these 
methods usually follow stochastic steps in their iterative or search process. 
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For example, FOSSP with three jobs and four machines is shown in table 1, the numbers in the table present the 
processing time of operations and symbol means the operation cannot be processed on the corresponding machine. 

Table 1: An Example of 3 -Jobs 4-Machines Scheduling Problems Processing Times [4] 


Job 

Operation 

Machine ( M k ) 


(O ik ) 

Mi 

m 2 

m 3 

m 4 


On 

3 

- 

- 

5 

Jl 

0 12 

4 

8 

- 

3 


Ol3 

- 

5 

- 

7 


0 2 i 

- 

- 

8 

8 

J 2 

o 22 

7 

- 

- 

- 


0 2 3 

3 

6 

11 

4 


o 3 i 

5 

- 

9 

9 

J 3 

o 32 

7 

4 

5 

1 


0 3 3 

4 

10 

- 

6 


In this paper, the following objectives are to be minimized 

• Me: Make span (ie) the maximal completion time of machines or jobs 

• M w; : Maximal workload (ie) the maximum working time spent on any machine. 

• M t : Total work load of machines, which represents as total processing time over all Machines. 

• M i; : Total idle time, which is defined idle time of Machines. 

• Mt: Total tardiness which is defined as lateness of jobs. 

The notations used in this study are listed as follows 

i, p - denotes of jobs i,p = l,2,...n 

j, q - denotes of operation sequence 
j,q=l,2,...n 

k - denotes of machines k=l,2,...m 

n - Total number of jobs 

m - Total number of machines 

Ojj - the j th operation of job i 

My - the set of available machines for the 

Operation Ojj 

• X ljk - processing time of operation Ojj on 
Machine k 

• Tjj k - start time of operation O,, on 
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Machine k 

• I k - is the idle time of the machine Mk 

• T k - is the lateness of the machine M k 

• Py - completion time of the operation Oy 

• P k - is the complete time of M k 

• Wk - is the workload of Mk. 

Decision Variable 


Qijk= f 1 , if machine k is selected for the 
a operation Oy 
>. 0, otherwise 

Our model is presented as below: 

• M c; : Make span (ie) the maximal completion time of 
machines or jobs 

M c = max 1 < k < 7n (P k ) 


• M w : Maximal workload (ie) the maximum working time 
spent on any machine 

Mw ~ Hf=i £y=i Sr=l X, ijk Yijk 

• M t : Total work load of machines, which represents as 
total processing time over all Machines. 

M t = max 1£k < m £”= i ItU X ljk Y ijk 

• M; : Total idle time, which is defined idle 
time of machines 


= max 1 < fc < 7n (/ fc ) 

• M t : Total tardiness which is defined as 
lateness of jobs. 

M t = max lsk < m ( T k ) 

Subject to: 

F* ij — F*i (j-i) - X i j k Q i j k j=l, 2. ...ltj 
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[(Ppq“Pij"Tpqk )Qpqk Xjj k > 0 ] V [ (Py -Ppq-Tyk )Qpji Q ijk =5 0 ], 

V ( i,j), (p,q), k 

SkeMi; Qijk= !. for a11 i 

Equation (1) represents the minimization of maximal completion time of the machines. Equation (2) represents 
the minimization of maximal machine work load of all the machines. Equation (3) ensures the minimization of total work 
load of machines. Equation (4) represents minimization of total idle time of machines. Equation (5) represents total 
tardiness which is defined as lateness of jobs. Inequality (6) represents the operation precedent constraint. Inequality (7) 
represents that jobs can process of available machines. Equation (8) ensures that one machine could be selected from the 
set of machines for each operation. Many methods have been formulated to solve the multi objective optimization. 

FIRE FLY ALGORITHM 

Over the last 20 years new Meta heuristic algorithm has been introduced almost every year [1]. The nature 
inspired ones have become very interesting and distinguished. FA is one of the new swarm intelligence methods which was 
proposed by Xin- She Yang in 2008 and it is a kind of stochastic, nature inspired meta heuristic calculation that can be 
connected for taking care of the hardest streamlining issues (also NP-hard problem). Now a day’s FA and its variants have 
been applied for solving many optimization and classification problems. It is used in almost all the branches of engineering 
areas: image processing, industrial optimization, wireless sensor networks, antenna design, business optimization, robotics, 
semantic web, chemistry and civil engineering. 

Fire fly algorithm (FA) [1, 2] is a Meta heuristic algorithm, inspired by the flashing behavior of fireflies. The Fire 
fly Algorithm (FA) is a populace -based method to locate the worldwide ideal arrangement in view of swarm insight, 
investigating the foraging behavior of fireflies. Fire flies, which belong to the family of lampyridae, are small winged 
insects having ability of creating light with almost no heat and it is called a cold light. It flashes the light in order to attract 
mates. They are whispered to have a capacitor-like instrument, that bit by bit charges until the clear edge is reached, at 
which they discharge the energy in the form of light, subsequent to which the cycle repeats. 

Fire fly was introduced by Xing -She Yang (2008). It is based on the firefly bugs behavior, including the light 
emission, light absorption and the mutual attraction, which was developed to solve the continuous optimization problems. 

The flashing light of fireflies is a unique to the kind of species they belong to and varies from one type of species 
to the other. There are about 2000 firefly spices and most fireflies produce short and rhythmic flash. The model of flashes 
is often unique for a particular species. The flashing light is produced by a procedure of bioluminescence and the genuine 
elements of such flagging frameworks are still debating. However two fundamental functions of such flashes are to attract 
mating partners and to attract potential prey. In addition, flashing may be serving as a protective warning mechanism. The 
rhythmic flash, the rate of flashing and the amount of time from part of the flag framework that unites both genders. 
Females react to a male’s interesting example of flashing in the same spices, while in some species such as photuris, 
female fireflies can mimic the mating flashing pattern of other species so as the lure and eat the male fireflies who may 
mistake the flashes as a potential suitable mate. The flashing light can be formulated in a manner that it is related with the 
target capacity to be upgraded, which makes, it possible to formulate new optimization algorithms. 
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When nature inspires algorithm such as particles and swarm optimization (PSO) [17] as firefly algorithm are the 
most power fly algorithm for optimization. 

This paper focuses on yang’s [2] implementation of the FA. This algorithm is based on a physical formula of light 
intensity L that decreases with the increase in the square of the distance d 2 However as the distance from the light source 
increases, the light absorption causes that light becomes weaker and weaker. These phenomena can be associated with the 
objective function to be optimized. As a result the base FA can be formulated as illustrated in the following algorithm 

The development of firefly-inspired algorithm was based on following idealized rules [14] 

• The firefly S attracts all other fireflies and is attracted to all other fireflies 

• The less bright firefly is attracted and moved to the brighter one 

• The brightness decreases when the distance between fireflies is increased 

• The brightest firefly moves randomly (no other fireflies can attract it) 

• The firefly particles are randomly distributed in the search space. 

As indicated by above tenets there are two primary focuses in firefly calculation, the engaging quality of the 
firefly and the movement towards the attractive firefly [9] 

Using These Rules, As Pseudo -Code of the Modified Discrete Firefly Algorithm 

• Define an initialize parameters f(S), S= ( Si, S 2 ,....Sd) T 

• Generate initial population of fireflies S; ( i=l,2. . ..m) 

• Determine light intensity for Si by calculating f (Si) 

• Define light absorption coefficient T 

• While t<maximum Generation 

• Make a copy of the generated firefly population for move function 

• For i= 1 : m all m fireflies 

• For j=l : I all m fireflies 

• If (Lj > L.) 

• Move fireflies i and j according to attractiveness evaluating new solutions and updating light intensity for next 
emphasis. 

• End if 

• End for j 

• End for i 

• Sorting the fireflies to discover the present best 
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• End while 

• Begin post process on best results obtained 

• All fireflies are unisex 

• Their attractiveness is proportional to their intensity 

• The light intensity of a fire fly is affected and determined by the landscape of the fitness function. 

Characteristics of the Modified Discrete Firefly Algorithm 

There are two important issues in firefly algorithm, the first one is the variation of light intensity and the second 
one is the formulation of the attractiveness. 

We can assume always that the attractiveness of a firefly is determined by its brightness which in turn is 
associated with the encoded objective function [10]. 

In the simplest case for maximum optimization problems, the brightness L of a firefly at a particular location S 
can be chosen as 

L(S) a f(S) 

However, the attractiveness P is relative; it should be found according to the spectator or judged by alternate 
fireflies. Hence, it will shift with the distance d,, between firefly I and firefly j. In addition, light intensity (L) decreases 
with the separation from its source, and light is additionally caught up in the media, so we ought to permit the 
attractiveness to vary with the degree of absorption. In the simplest form, the light intensity (L d ) varies according to the 
inverse square law L (d) = Ls/d 2 where L s is the intensity at the source. For a given medium with a fixed light absorption 
coefficient Y, the light intensity L varies with the distance d. i.e. L = L 0 e _Yd , where L 0 is the original light intensity. In 
order to avoid the singularity at d=0 in the expression T s /d 2 , the combined effect of both the backwards square law and 
assimilation can be approximated utilizing the accompanying Gaussian shape 

L(d) = L„e- YdJ 

Where L 0 is the original light intensity at the distance d=0 and Y is the the rules we known that in our simulation 
we suppose the attractiveness of firefly is proportional to the light intensity L. So we can define the firefly’s light attractive 
coefficient P in the similar way as the light coefficient L. i.e 

p (d) = p 0 e “ Yd2 

Where p 0 is the attractiveness at d =0. 

In the implementation, the actual form of attractiveness function P (d) can be any monotonically diminishing 
capacities, for example, the accompanying summed up shape 

P(d) = p 0 e-^ n ,(n>l) 

For a fixed Y, the characteristic length becomes 

r = Y " 1/n — » 1 as n — >oo. 
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Conversely, for a given length scale r in an optimization problem, the parameter T can be used as a typical initial 
value that is T = 1 / r n ' 

Distance 

The Cartesian distance between any two firefly i and j at S , and Sj respectively [8,13] 

dy = ii s ijh - s j>h ii = JztiVi-Sj) 2 

Where S ,j, is the h th component of the spatial co ordinate, S , of the i th firefly, in 2D case we have 

da = vc s l -s j Y+ (p L - Pj-y 

The movement towards attractive firefly 

The amount of movement of firefly I to another more attractive firefly j is determined by 
Si(t+1) = S,(t) + (3 0 e - Yd2 (S,(t) - Sj(t) )+ a s ; 

Where Si(t) is the current location of firefly i, (3 0 e d2 (S;(t) - Sj(t) ) is due to the attraction of the firefly Sj and a e 
, a randomization with the vector of random variables 

8 i being drawn ; so if (3 0 = 0 then it turns out to be a simple random from different distributions such as the 
uniform distribution, Gaussian distribution and Levy flight. Here a is the scaling parameter that controls the step size and it 
should be linked with the interests of the problems [8, 13]. 

The algorithm compares the attractiveness of the new firefly position with old one. If the new position gives 
higher attractiveness value, the firefly is moved to the new position; generally the firefly will stay in the present position. 
The end criterion of the DFA is based on an arbitrary predefined number of iterations or predefined fitness value 

The brightest firefly moves randomly based on the following equation 

S;(t+1) = S; (t) + a e j 

This new Meta heuristics DFA algorithm has been applied by many of the researchers for tackling enhancement 
issues, dominant part of them have been defined into numerical equations. 

In this paper, the parameters of firefly algorithm are number of fireflies (m), number of generations/iterations (G), 
the light absorption coefficient (T), randomization parameter (a), and attractiveness value (p 0 ) have been defined. 

The Frame Work of Modified DFA 

The modified discrete firefly algorithm (11) is expected to obtain good performance in solving multi-objective 
flexible open shop scheduling problem. The frame work of the modified DFA is illustrated in the following figure. During 
the operation process, the initialization is done then fitness of all fireflies from the objective function is evaluated. If the 
stop criterion is met, the non dominated solution is the optimal results. Otherwise, update light intensity of fireflies. The 
algorithm is repeated until a termination criterion is met. 
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Figure 1 


Computational Results 

In this paper, MFOSSP (DFA) is compared with some other algorithm. This algorithm I coded in java and 
implemented on a personal computer with 3.2 GHz and 4GB RAM. The parameter of the discrete algorithm is as follows 

• Population size is set as 100 for 4X5, 200 for 8x8, 300 for 10x10, and 400 for 15x15. 

• Maximum number of generation =150 

• Maximum local search iteration =100 

• Attractiveness of fireflies p 0 =LO 

• Light absorption coefficient Y=0. 1 

• Randomization parameter a = 1.0 

In this section multiple runs on the same problem is carried out to obtain meaningful results. The MFOSSP (DFA) 
is compared with some well known famous algorithms in literature. These algorithms include “AIA” of Baheri et 
al(10),”SM” of Xing et al„ ”HDPSO” of Zhang et al„ ”HMPSO” of S.V.Kamble et ah, ’’MOPSO” of Song Huang et ah, 
“MOGA OF Wang et ah. In these issues the amount of jobs spans from 10 to 20, the number of machines ranges from 4 to 
20 are taken to compare other results. Which are frequently tried on as of late distributed literary works, are utilized to 
assess the legitimacy and execution? 
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Table 3 lists non dominated solutions obtained by the modified discrete firefly algorithm and several recently 
published algorithms. For the 8 jobs x 8 machines instance, the 10 jobs x 10 machines instance and 15 jobs x 15 machines 
instance, all the solutions obtained by eight algorithms are non dominated solutions. 


Table 2: Comparison of MFOSSP Modified DFA to Other Algorithms 


Size 

Objective 

Xing 

AIA(l) 

HGA 

HDPSO 

HMPSO 

MOGA 

MOPSO 

MFOSSP 

(DFA) 


M c 

14 

14 

14 

14 

14 

15 

16 

14 

8 

M w 

12 

12 

12 

12 

12 

11 

13 

11 

X 

m t 

17 

77 

77 

77 

77 

81 

73 

73 

8 

Mi 

- 

- 

- 

- 

21 

- 

- 

20 


M r 

- 

- 

- 

- 

19 

- 

- 

18 


M c 

7 

7 

7 

7 

7 

8 

8 

7 

10 

M w 

6 

6 

5 

5 

6 

5 

7 

5 

X 

m t 

42 

43 

43 

43 

43 

42 

41 

41 

10 

Mi 

- 

- 

- 

- 

11 

- 

- 

9 


M r 

- 

- 

- 

- 

20 

- 

- 

17 


M c 

- 

12 

12 

11 

11 

- 

- 

11 

15 

M w 

- 

11 

11 

11 

11 

- 

- 

10 

X 

m t 

- 

91 

91 

91 

91 

- 

- 

89 

15 

Mi 

- 

- 

- 

- 

20 

- 

- 

19 


M r 

- 

- 

- 

- 

38 

- 

- 

37 


Table 3 lists non dominated solutions obtained by the modified algorithm and several recently published 
algorithms. For 10 jobs x6 machines instance, the 15 jobs x 8 machines instance, the 15 jobs x 4 machines instance, the 10 
jobs x 15 machines instance, the 20 jobs x 5 machines instance, all the solutions obtained by five algorithms are non 
dominated solutions. 


Table 3: Performance Comparison between MFOSSP (DFA) with Other Algorithms 



Objective 

AIA 

Xing 

HSFLA 

MOGA 

HDPSO 

HMPSO 

MFOSSP (DFA) 

MK01 

M c 

40 

42 

40 

40 

40 

40 

40 

M w 

36 

42 

37 

36 

36 

36 

34 

m t 

171 

162 

165 

169 

167 

163 

161 

Mi 

- 


- 

- 

- 

33 

31 

M r 
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CONCLUSIONS 

In this paper multi objective FOSSP using modified discrete firefly algorithm with five objectives is investigated 
to meet the real world production situation. Most of the researchers focused with single and three objectives. But there 
exist other objectives in the real world such as minimization of total idle time and total tardiness to decrease production 
costs and lateness of the job. The novelty modified discrete firefly algorithm is used to solve the FOSSP with multiple 
objectives. For applying ordinary firefly algorithm, here we deal with discrete version of the continuous function such as 
movement, distance, attractiveness to find correct position of firefly. Experimental results show that MFOSSP using 
modified DFA gives better results as compared to the algorithms given in literature. In future, researchers can focus on 
multi objectives with some other objectives (more than 5) of FOSSP (DFA) or the fuzzy version of that. 
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